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Distributed Object Based Design: Vertical Fra g mentation of Classes 
C. I. Ezeife, Ken Barker 

October 1998 Distributed and Parallel Databases, volume 6 issue 4 



Full text available: 



Publisher Site Additional Information: full citation , abstract , citin gs, index terms 



Processing costs in distributed environments is most often dominated by the network 
communications required for interprocess communication. It is well known from distributed 
relational database design research that careful placement of data "near" the users or 
processors where it is used is mandatory or system performance will suffer greatly. Data 
placement in relational database systems is comparatively simple because the data is flat, 
structured, and passive. Objects ar ... 



Keywords: distributed objectbases, object-oriented hierarchies, vertical fragmentation 



2 Design s pace exploration and architectural design of HW/SW systems: Metrics for 
desi gn s p ace ex ploration of hetero g eneous multiprocessor embedded systems 
Donatella Sciuto, Fabio Salice, Luigi Pomante, William Fornaciari 

May 2002 Proceedings of the tenth international symposium on Hardware/software 
codesign 

Full text available: ^ pdf(633.95 KB) Additional Information: full citation , abstract , references 

This paper considers the problem of designing heterogeneous multiprocessor embedded 
systems. The focus is on a step of the design flow: the definition of innovative metrics for 
the analysis of the system specification to statically identify the most suitable processing 
elements class for each system functionality. Experimental results are also included, to show 
the applicability and effectiveness of the proposed methodology. 

Keywords: heterogeneous multiprocessor Embedded Systems, metrics for Hw/Sw 
partitioning, system-level design 



3 A Comparison of Measures for Detecting Natural Shapes in Cluttered B ackgrounds 
Lance R. Williams, Karvel K. Thornber 

October 1999 International Journal of Computer Vision, volume 34 issue 2-3 
Full text available: ^ p u ^|j sner ^ e Additional Information: full citation , abstract, index terms 



We propose a new measure of perceptual saliency and quantitatively compare its ability to 
detect natural shapes in cluttered backgrounds to five previously proposed measures. As 
defined in the new measure, the saliency of an edge is the fraction of closed random walks 
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which contain that edge. The transition-probability matrix defining the random walk between 
edges is based on a distribution of natural shapes modeled by a stochastic motion. Each of 
the saliency measures in our compariso ... 

Keywords: closure, contours, grouping, saliency 



4 Conceptual schema analysis: techniques and applications 
S. Castano, V. De Antonellis, M. G. Fugini, B. Pernici 

September 1998 ACM Transactions on Database Systems (TODS), volume 23 issue 3 



The problem of analyzing and classifying conceptual schemas is becomig increasingly 
important due to the availability of a large number of schemas related to existing 
applications. The purposes of schema analysis and classification activities can be different: 
to extract information on intensional properties of legacy systems in order to restructure or 
migrate to new architectures; to build libraries of reference conceptual components to be 
used in building new applications in a given domai ... 

Keywords: conceptual modeling, reference components, schema classification, schema 
similarity 



5 Three-Dimensional Reconstruction of Points and Lines with Unknown Correspondence Q 
across Imag es 

Y.-Q. Cheng, X. G. Wang, R. T. Collins, E. M. Riseman, A. R. Hanson 
November 2001 International Journal of Computer Vision, volume 45 issue 2 

Full text available: PubNsher Sjte Additional Information: full citation, abstract , index terms 

Three-dimensional reconstruction from a set of images is an important and difficult problem 
in computer vision. In this paper, we address the problem of determining image feature 
correspondences while simultaneously reconstructing the corresponding 3D features, given 
the camera poses of disparate monocular views. First, two new affinity measures are 
presented that capture the degree to which candidate features from different images 
consistently represent the projection of the same 3D point or ... 

Keywords: feature correspondence matching, maximum network flow, point/line affinity 
measure, weighted bipartite graph matching 



6 Discoverin g quasi-equivalence relationships from database systems 
Mei-Ling Shyu, Shu-Ching Chen, R. L Kashyap 

November 1999 Proceedings of the eighth international conference on Information and 
knowledge management 

Full text available: ' fH pdf(801 ,27 KB) Additional Information; full citation , abstract , references , index terms 

Association rule mining has recently attracted strong attention and proven to be a highly 
successful technique for extracting useful information from very large databases. In this 
paper, we explore a generalized affinity-based association mining which discovers quasi- 
equivalent media objects in a distributed information-providing environment consisting of a 
network of heterogeneous databases which could be relational databases, hierarchical 
databases, object-oriented databases, multimedia d ... 

7 A Discovery-Based Approach to Database Ontology Design 
Silvana Castano, Valeria De Antonellis 

January 1999 Distributed and Parallel Databases, Volume 7 Issue 1 

Full text available: [|| p ub | jsner S j te Additional Information: full citation , abstract , citings 



Full text available: |g| pdf(350.09 KB) 



Additional Information: full citation , abstract , references , index terms . 
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In this paper, we introduce an approach to task-driven ontology design which is based on 
information discovery from database schemas. Techniques for semi-automatically 
discovering terms and relationships used in the information space, denoting concepts, their 
properties and links are proposed, which are applied in two stages. At the first stage, the 
focus is on the discovery of heterogeneity/ambiguity of data representations in different 
schemas. For this purpose, schema elements are ... 

Keywords: Distributed and heterogeneous databases., Ontology design, Schema analysis 
and clustering, Similarity techniques 



8 Task scheduling using a block dependency DAG for block-oriented sparse Cholesky Q 
factorization 

Heejo Lee, Jong Kim, Sung Je Hong, Sunggu Lee 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing 

Full text available: ^ pdf(700J5 KB) Additional Information: full citation , references , citings , index terms 



Keywords: block-oriented Cholesky factorization, directed acyclic graph, parallel sparse 
matrix factorization, task scheduling 



Copy detection mechanisms for digital documents | 
Sergey Brin, James Davis, Hector Garcfa-Molina 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data, volume 24 issue 2 
Full text available* 11) pdf(1 51 MB) Additional Information: full citation , abstract , references , citings, index 
^ terms 

In a digital library system, documents are available in digital form and therefore are more 
easily copied and their copyrights are more easily violated. This is a very serious problem, 
as it discourages owners of valuable information from sharing it with authorized users. There 
are two main philosophies for addressing this problem: prevention and detection. The 
former actually makes unauthorized use of documents difficult or impossible while the latter 
makes it easier to discover such activity. I ... 



10 Multiple-Instance Learnin g of Real-Valued Geometric Patterns 
Sally A. Goldman, Stephen D. Scott 

November 2003 Annals of Mathematics and Artificial Intelligence, volume 39 issue 3 
Full text available: || Pub|jsher Sjte Additional Information: full citation , abstract 

Recently there has been significant research in multiple-instance learning, yet most of this 
work has only considered this model when there are Boolean labels. However, in many of 
the application areas for which the multiple-instance model fits, real-valued labels are more 
appropriate than Boolean labels. We define and study a real-valued multiple-instance model 
in which each multiple-instance example (bag) is given a real-valued label in [0, 1] that 
indicates the degree to which the bag sati ... 

Keywords: content-based image retrieval, exponentiated gradient, geometric patterns, 
landmark matching, multiple-instance learning, multiplicative weight updates, scene 
classification, virtual weights 
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A flow-based user interface for efficient execution of the design cycle 
Olav ten Bosch, Pieter van der Wolf, Peter Bingley 

November 1993 Proceedings of the 1993 IEEE/ACM international conference on 
Computer-aided design 

Full text available: ^ pdf( 977.24 KB ) Additional Information: full citation , references , citings 
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12 Affine motion estimation using a neural network 
S. S. Skrzypkowiak, V. K. Jain 

October 1995 Proceedings of the 1995 International Conference on Image Processing 
(Vol. l)-Volume 1 - Volume 1 

Full text available: |fjj] Additional Information: full citation , abstract 



A neural network based motion-estimation technique (for successive video frames) is 
developed that is applicable to purely translational as well as affine movements. In addition 
to yielding highly accurate results, a benefit of this technique is the elimination of fractional- 
pixel interpolation and corresponding search. The technique is formulated in terms of a 
modified Hopfield neural network. The procedure consists of two stages: estimation of the 
neural network parameters from the present and ... 

Keywords: Hopfield neural nets, PSNR, VLSI implementation, affine motion estimation, 
affinity weights estimation, candidate macroblocks, experiments, fault tolerant network, full 
search algorithm, image reconstruction, image sequences, logarithmic block matching 
algorithms, modified Hopfield neural network, motion estimation, motion estimation 
algorithms, neural network affine algorithm, parallel network, parameter estimation, peak 
signal to noise ratio, reconstructed macroblock, single chip, synthetically sheared images, 
translational motion, translational movements, video frames, video signal processing 



1 3 An interactive computer graphics space allocation system 
S. Al Banna, W. R. Spillers 

June 1972 Proceedings of the ninth design automation workshop on Design 
automation 

Full text available' f 5 ! odff81 7 45 KB) Additional Information: full citation , abstract, references , citings, index 
; terms 

An interactive graphics space allocation system is described with which a designer at the 
console of an IBM 2250 can generate and edit preliminary building layouts. 

14 Fuzzy-connected 3D image segmentation at interactive speeds 
Laszlo G. Nyiil, Alexandre X. Falcao, Jayaram K. Udupa 
September 2002 Graphical Models, volume 64 issue 5 

Additional Information: full citation , abstract , references , index terms 

Image segmentation techniques using fuzzy connectedness principles have shown their 
effectiveness in segmenting a variety of objects in several large applications in recent years. 
However, one problem with these algorithms has been their excessive computational 
requirements. In an attempt to substantially speed them up, in the present paper, we study 
systematically a host of 18 'optimal' graph search algorithms. Extensive testing of these 
algorithms on a variety of 3D medical images taken from I ... 

Keywords: 3D images, fuzzy connectedness, image segmentation, interactive processing 



1 5 Vertical partitioning for database design: a gra phical al g orithm 
Shamkant B. Navathe, Mingyoung Ra 

June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 
conference on Management of data, volume 18 issue 2 

Full text available* fi3 pdf{936 99 KB) Additiona l Information: full citation , abstract , references , citin gs, index 

t erms 

Vertical partitioning is the process of subdividing the attributes of a relation or a record type, 
creating fragments. Previous approaches have used an iterative binary partitioning method 
which is based on clustering algorithms and mathematical cost functions. In this paper, 



http://portal.acm.org/resultsxfm?coll=Portal&dl=Portal&^ 9/10/03 1:52:45 PM 



Results (page 1): "affinity value 1 




Page 5 of 6 



however, we propose a new vertical partitioning algorithm using a graphical technique. This 
algorithm starts from the attribute affinity matrix by considering it as a complete graph. 
Then, forming a linearly connected ... 

16 Ap plication of Cascade Correlation Networks for Structures to Chemistry 
Anna Maria Bianucci, Alessio Micheli, Alessandro Sperduti, Antonina Starita 
January 2000 Applied Intelligence, Volume 12 Issue 1-2 

Full text available: || Pub , jsher Sjte Additional Information: full citation , abstract 

We present the application of Cascade Correlation for structures to QSPR (quantitative 
structure-property relationships) and QSAR (quantitative structure-activity relationships) 
analysis. Cascade Correlation for structures is a neural network model recently proposed for 
the processing of structured data. This allows the direct treatment of chemical compounds 
as labeled trees, which constitutes a novel approach to QSPR/QSAR. We report the results 
obtained for QSPR on Alkanes (predicting ... 

Keywords: Cascade Correlation networks, QSAR, QSPR, constructive algorithms, gradient 
descent 



17 Poster abstracts: An adaptive MAC and idrectional routing protocol for ad hoc wireless Q 
network using ESPAR antenna 
S. Bandyopadhyay, K. Hasuike, S. Horisawa, S. Tawara 

October 2001 Proceedings of the 2001 ACM International Symposium on Mobile ad hoc 
networking & computing 

Full text available* fiQ pdf(99 73 KB) Additional Information: full citation , abstract , references , citin gs, index 
^ s terms 

Use of directional antenna in the context of ad hoc wireless networks can largely reduce 
radio interference, thereby improving the utilization of wireless medium. To achieve this, we 
have proposed an adaptive MAC protocol, where each node keeps certain neighborhood 
information dynamically so that each node can avoid interference by keeping track of other 
communicating nodes at the instant of time. Moreover, appropriate mechanism for null 
steering of directional antennas in user terminals can hel ... 

Keywords: ad hoc networks, adaptive antenna, medium access control 



18 Al g orithms and Su p port for Horizontal Class Partitioning in Ob j ect-Oriented Databases Q 
Ladjel Bellatreche, Kamalakar Karlapalem, Ana Simonet 
April 2000 Distributed and Parallel Databases, volume 8 issue 2 

Full text available: || Pub | jsher Sjte Additional Information: full citation , abstract , index terms 

Horizontal partitioning is a logical database design technique which facilitates efficient 
execution of queries by reducing the irrelevant objects accessed. Given a set of most 
frequently executed queries on a class, the horizontal partitioning generates horizontal class 
fragments (each of which is a subset of object instances of the class), that meet the queries 
requirements. There are two types of horizontal class partitioning, namely, primary and 
derived. Primary horizontal partitioning of ... 

Keywords: fragment localization, horizontal class partitioning, object migration, object- 
oriented database, performance evaluation 



Semantic integration of semistructured and structured data sources 

S. Bergamaschi, S. Castano, M. Vincini 

March 1999 ACM SIGMOD Record, volume 28 issue l 

Full text available: ^ pdf(665.50 KB ) Additional Information: full citation , abstract , citings , index terms 
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Providing an integrated access to multiple heterogeneous sources is a challenging issue in 
global information systems for cooperation and interoperability. In this context, two 
fundamental problems arise. First, how to determine if the sources contain semantically 
related information, that is, information related to the same or similar real-world concept(s). 
Second, how to handle semantic heterogeneity to support integration and uniform query 
interfaces. Complicating factors with respect to ... 

20 Software caching and computation migration in Olden Q 
Martin C. Carlisle, Anne Rogers 

August 1995 ACM SIGPLAN Notices , Proceedings of the fifth ACM SIGPLAN symposium 

on Principles and practice of parallel programming, volume 30 issue 8 
Full text available* 1p pdf(1.20 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

The goal of the Olden project is to build a system that provides parallelism for general 
purpose C programs with minimal programmer annotations. We focus on programs using 
dynamic structures such as trees, lists, and DAGs. We demonstrate that providing both 
software caching and computation migration can improve the performance of these 
programs, and provide a compile-time heuristic that selects between them for each pointer 
dereference. We have implemented a prototype syste ... 
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21 Performance analysis of coherency control policies through lock retention Q 
Asit Dan, Philip S. Yu 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 
conference on Management of data, volume 21 issue 2 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: fjjl pdf(1.18 MB) 



Buffer coherency control can be achieved through retaining a lock (shared, exclusive, etc.) 
on each page in the buffer, even after the requesting transaction has committed. Depending 
upon the lock mode held for retention and the compatibility of lock modes specified, 
different retention policies can be devised. In addition to tracking the validity of the buffered 
data granules, additional capabilities can be provided such as deferred writes to support no- 
force policy on commit, (node) locat ... 
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